Các nhà lịch sử tội phạm học cho rằng có thể đã có những kẻ giết người hàng loạt trong suốt lịch sử, nhưng những vụ rõ ràng không được ghi chép lại đầy đủ. Một số nguồn cho rằng các truyền thuyết như ma sói và ma cà rồng đều xuất phát từ những kẻ giết người hàng loạt thời Trung Cổ.[65]

• Lưu Bằng Lệ (Liu Pengli) tại Trung Quốc, cháu của vua Cảnh Đế nhà Hán được phong làm vương tại Jidong ở thế kỷ thứ sáu khoảng năm 144 trước Công Nguyên. Theo nhà sử học Tư Mã Thiên, ông ta thường "lẻn ra ngoài trong những chuyến cướp bóc với khoảng 20 hay 30 nô lệ hay các thanh niên trốn tránh pháp luật, giết người và cướp tài sản của họ làm trò vui". Dù nhiều người dưới quyền ông ta biết việc này, mãi tới năm thứ 29 của triều đại con của một trong những nạn nhân cuối cùng mới tố cáo tới Hoàng đế. Cuối cùng, mọi người khám phá ra rằng ông ta đã giết ít nhất 100 người. Các vị quan triều đình yêu cầu hành quyết Liu Pengli; tuy nhiên, hoàng đế không dám để cháu mình bị giết, và Liu Pengli bị giáng làm thường dân và bị lưu đày.[66]
• Ở thế kỷ 15, một trong những người giàu nhất châu Âu, Gilles de Rais, đã tấn công tình dục và giết hại các trẻ em nông dân, chủ yếu là các cậu bé, bị hắn bắt cóc từ các ngôi làng lân cận và mang tới lâu đài của mình. Ước tính con số nạn nhân của hắn từ 140 tới 800 người.[67][68]
• Một quý tộc người Hungary Elizabeth Báthory đã tra tấn và giết hại tới 650 cô bé và phụ nữ trẻ trước khi bị bắt giữ năm 1610.[69]
• Thug Behram, một tên trùm băng đảng sùng bái ám sát Thuggee tại Ấn Độ, thường được cho là kẻ giết người hàng loạt với số nạn nhân nhiều nhất thế giới. Hắn được cho là đã giết 931 người bằng cách thắt cổ với một mảnh vải nghi lễ trong khoảng từ năm 1790 tới năm 1830.[70] Giới học giả gần đây đã đưa ra nghi ngờ về sự sùng bái Thuggee và cho rằng người Anh tại Ấn Độ đã nhầm lẫn bởi việc sử dụng thuật ngữ ngôn ngữ của người Ấn Độ, và có thể đã sử dụng sự sợ hãi với sự sùng bái đó để giải thích cho sự cai trị thực dân của mình.
• Kẻ giết người hàng loạt đầu tiên được truyền thông chú ý tới là Burke và Hare. Chúng đã giết 16 nạn nhân tại Edinburgh, Scotland trong khoảng 1827 và 1828 và bán xác của họ cho một giảng viên giải phẫu.[71]
• Trong cuốn sách Psychopathia Sexualis năm 1886 của mình, nhà tâm thần học Richard von Krafft-Ebing đã lưu ý một trường hợp kẻ giết người hàng loạt những năm 1870, một người Pháp tên là Eusebius Pieydagnelle có một sự ám ảnh tình dục với máu và bị kết án giết hại sáu người.
• Kẻ giết người hàng loạt chưa bị xác định Jack the Ripper đã giết những gái mại dâm (số lượng nạn nhân không được biết chính xác) tại Luân Đôn năm 1888. Những vụ đó khiến truyền thông để ý mạnh bởi Luân Đôn từng là trung tâm quyền lực lớn nhất thế giới thời ấy, vì thế những vụ giết những người phụ nữ trong cảnh khốn cùng li kỳ tại một trung tâm giàu có khiến giới truyền thông rất để ý và được đưa tin trên toàn thế giới. Hắn cũng được gọi là kẻ giết người hàng loạt nổi tiếng nhất mọi thời đại.[72]
• Kẻ giết người hàng loạt người Mỹ H. H. Holmes đã bị treo cổ tại Philadelphia năm 1896 sau khi thú nhận thực hiện 27 vụ giết người.
• Joseph Vacher bị hành quyết tại Pháp năm 1898 sau khi thú nhận giết hại và cắt xẻo thân thể 11 phụ nữ và trẻ em.[73][74]